Trả lời phỏng vấn báo chí, Thu Phương nói cô chịu ảnh hưởng từ nhạc trẻ quốc tế những năm 90, đặc biệt là các giọng ca Whitney Houston, Celine Dion. Thu Phương cũng cho biết cô thích duy nhất một nữ ca sĩ Việt Nam khác là Bảo Yến[cần dẫn nguồn].

Tuy nhiên, trong số đó, người được cho là có ảnh hưởng mạnh mẽ nhất đối với cô là nữ ca sĩ Toni Braxton. Sở hữu một dây thanh đới dày bẩm sinh với những âm sắc trầm, rền và vang như một nữ ca sĩ da màu, giọng hát của Phương từ những năm đầu thập niên 90 luôn khiến người nghe liên tưởng đến một Toni Braxton. Ngoài ra, hình ảnh những năm 1994 -1995 của Phương với mái tóc ngắn, áo ba lỗ và quần jean cũng bị ảnh hưởng rất nhiều từ Toni Braxton.